Solving Fuzzy Linear Programming Problems Using Two-Level Programming Approach
نویسنده
چکیده
H. A. Khalifa Department of Operations Research, Institute of Statistical Studies and Research, Cairo University, Cairo, Egypt. Abstract Linear programming (LP) has been widely applied to solving real world problems. The conventional LP model requires the parameters to be known constants. In the real world, however, the parameters are seldom known exactly and have to be estimated. This paper deals a linear programming (FLP) problem with fuzzy parameters. The problem is considered by incorporating fuzzy numbers in the cost coefficients, required coefficients, and technological coefficients. Through the use of the -level sets of fuzzy numbers, the FLP problem is converted to the corresponding -parametric LP problem ( -PLP) and hence to interval linear programming (ILP) problem. A pair of two-level mathematical programs is formulated to calculate the lower bound (Lb) and upper bound (Ub) of the objective values of ILP problem. The two-level mathematical programs are then transformed into one-level nonlinear programs. Solving the pair of nonlinear programs produces the interval of the objective values of the problem. An illustrative numerical example is provided in the sake of the paper to clarify the proposed approach.
منابع مشابه
A new solving approach for fuzzy multi-objective programming problem in uncertainty conditions by using semi-infinite linear programing
In practice, there are many problems which decision parameters are fuzzy numbers, and some kind of this problems are formulated as either possibilitic programming or multi-objective programming methods. In this paper, we consider a multi-objective programming problem with fuzzy data in constraints and introduce a new approach for solving these problems base on a combination of the multi-objecti...
متن کاملModified FGP approach and MATLAB program for solving multi-level linear fractional programming problems
In this paper, we present modified fuzzy goal programming (FGP) approach and generalized MATLAB program for solving multi-level linear fractional programming problems (ML-LFPPs) based on with some major modifications in earlier FGP algorithms. In proposed modified FGP approach, solution preferences by the decision makers at each level are not considered and fuzzy goal for the decision vectors i...
متن کاملA goal programming approach for fuzzy flexible linear programming problems
We are concerned with solving Fuzzy Flexible Linear Programming (FFLP) problems. Even though, this model is very practical and is useful for many applications, but there are only a few methods for its situation. In most approaches proposed in the literature, the solution process needs at least, two phases where each phase needs to solve a linear programming problem. Here, we propose a method t...
متن کاملA new solving approach for fuzzy flexible programming problem in uncertainty conditions
Modeling and solving real world problems is one of the most important issues in optimization problems. In this paper, we present an approach to solve Fuzzy Interval Flexible Linear Programming (FIFLP) problems that simultaneously have the interval ambiguity in the matrix of coefficients .In the first step, using the interval problem solving techniques; we transform the fuzzy interval flexible p...
متن کاملAn iterative method for tri-level quadratic fractional programming problems using fuzzy goal programming approach
Tri-level optimization problems are optimization problems with three nested hierarchical structures, where in most cases conflicting objectives are set at each level of hierarchy. Such problems are common in management, engineering designs and in decision making situations in general, and are known to be strongly NP-hard. Existing solution methods lack universality in solving these types of pro...
متن کاملSOLVING FUZZY LINEAR PROGRAMMING PROBLEMS WITH LINEAR MEMBERSHIP FUNCTIONS-REVISITED
Recently, Gasimov and Yenilmez proposed an approach for solving two kinds of fuzzy linear programming (FLP) problems. Through the approach, each FLP problem is first defuzzified into an equivalent crisp problem which is non-linear and even non-convex. Then, the crisp problem is solved by the use of the modified subgradient method. In this paper we will have another look at the earlier defuzzifi...
متن کامل